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(57) Abstract 



This invention relates to an advertisement machine which provides advertisements to a user searching for desired information within 
a data networic. The machine receives, from the user, a search request including a search argument corresponding to the desired information 
and searches, based upon the received search argument, a first database having data network related information to generate search results. 
It also correlates the received search argument to a particular advertisement in a second database having advertisement related information. 
The search results together with the particular advertisement arc provided by the machine to the user. 



4 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to idenUfy States party to the PCT on the front pages of pamphlets publishing international applications under 



AL 


Albania 


ES 


Spain 




Lesotho 


SI 


Slovenia 


AM 


Anneoia 


Fl 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


Ranee 


LU 


Luxeajiboui^ 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azcifaaijan ^ 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina \ 


GE 


Georgia 


MD 


Repcd)ltc of Mokkyva 


TO 


Togo 


BB 


Baifaados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Bcfghnn 
Budcina Faso 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


VG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi . 


US 


United Stales of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


vz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netheriands 


YU 


Yugosbvia 


CH 


Switzcrtand 


KG 


Kyigyzstan 


NO 


Norway 


ZW 


Zimbabwe 


a 


COte d*l voire 


KP 


Democratic People*s 


NZ 


New Zealand 






CM 


Camcrooo 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucta 


RU 


Russian Federalion 






DR 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Dcnmafk 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







~ wo 98/36366 



PCT/CA98/00086 



AN ASSOCIATIVE SEARCH ENGI^fE 
Background Of The Invention 
The invention generally relates to search engines 
and, in particular, to. an associative search methodology, 
5 based on a contextual search engine, for retrieving related 
information. 

The Internet provides an excellent vehicle for 
access to information about goods and services on a global 
basis. In theory, anyone ccin access information about any 

10 product. In practice, the problem is one of finding the 
correct information. Many techniques for solving this 
problem are known, including: indexing systems such as 
Yahoo, graphical electronic malls, hall of malls, 
directories, and text search engines, such as OpenText. 

15 These techniques and tools for searching and retrieving 
information, in their present form, can inundate the user 
with large amounts of unwanted material. 

This later problem can be alleviated somewhat by 
enabling the user to provide search statements as a set of 

20 criteria which are combined with logical operators, such as 
'AND', 'OR' and 'NOT' operators. However, many problems 
still exist with this. One of them is that the user is 
left to his/her own imagination to try to think of all the 
alteimative descriptions (i.e. keywords) of a product or 

25 service. As search engines and techniques become ever more 
powerful in the number and diversity of databases they can 
access, the amount of information which it is possible to 
present to a user can quickly become excessively large. 
The problem or opportunity still remains to quickly find 

30 the relevant information for which the user is looking. 

Summary Of The Invention 
It is an object of the present invention to 
provide a new and iitproved associative search methodology 
for retrieving related information. 

35 The invention, therefore, according to a first 

broad aspect provides a method of providing advertisements 
to a user searching for desired information within a data 
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network, comprising the steps of: receiving, from the user, 
a search request including a search argument corresponding 
to the desired information; searching, based upon the 
received search argument, a first database having data 
5 network related information to generate search results; 
correlating the received search argument to a particular 
advertisement in a second databasq. having advertisement 
related information; and providing the search results 
together with the particular advertisement to the user. 

10 According to a second broad aspect, the invention 

provides a method of searching for desired information 
within a data network, comprising the steps of: receiving, 
from a user, a search request including a search argument 
corresponding to the desired information; seeirching, based 

15 upon the received search argument and user profile data, a 
database of information to generate a search result; and 
providing the search results to the user. 

According to a third broad aspect, the invention 
provides a system for providing advertisements to a user 

20 searching for desired information within a data network, 
comprising: means for receiving, from the user, a search 
request including a search argument corresponding to the 
desired information; means for searching, based upon the 
received search argument, a first database having data 

25 network related information to generate search results; 
means for correlating the received search argxament to a 
particular advertisement in a second datcibase having 
advertisement related information; and meams for providing 
the search results together with the particular 

30 advertisement to the user. 

According to a fourth broad aspect, the invention 
provides a system for searching for desired information 
within a data network, comprising: means for receiving, 
from a user, a search request including a search argument 

35 corresponding to the desired information; means for 

searching, based upon the received search argument and user 
profile data, a database of information to generate a 
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search result; and means for providing the search results 
to the user. 

Conventional search engines, for example OpenText, 
provide a basis on which the methodology according to this 
5 invention may be implemented. In a particular embodiment, 
the invention is manifested by an advertising system 
including an associative search eijigine that may be tied 
into and form an integral part of the conventional searcji 
engine.^ When an end uaer,. accesses -the. CQnyentional search, 
10 j'/ engine!/''the ass,ociat^ of t he s elling system \ 

jf examines the user's choices and search instructions, that 
have been input by the user, and formulates the necessary 
strategy and tactics to offer products that would appeal to 
the end user based on his/her inputs and choices up until 
that point in the search. Since the process is dynamic th 
^ strategy and tactics can be continually refined cind the 
results presented to the end user in a predictive order and 
fashion that relates to that end user's past preferences 
(either for the immediate search underway or including all 
prior sear ch daLQ sfo"^^*^ fr^-r . t:hatu>.-nc^<ar-) and a contextual 
iatabase. This effectively provides unobtrusive, related 
and useful data and options to the end user who is 
searching for information. The processor used for the 
advertising and selling mechanism can be a pcurt of or 
25 interconnected with the search engine. 

Some examples will illustrate how this invention 
ccin have high value to an end user. An end user's profile 
data may contain such information as the make, model and 
year of automobile he/she owns or leases. When tires are 
30 needed, the manufacturers recommended tire types and 

options may be considered as sort criteria provided within 
a contextual database. Another example relates to when 
airline reservations are being sought. All of a person's 
preferences, which today are normally sorted one by one 
35 through a travel agent, could be utilized by the 

advertising and selling mechanism to provide the informed 
response . 
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In addition to the search criterion, as users 
interacts with the advertising system, it will continue to 
compile preference data (e.g. a list of keywords) for each 
user. All preferences, for example, can be left in a type 
5 of default mode or even presented to the user for him/her 
to edit and re-prioritize in order to look for diversity or 
alternatives. The system can detect exceptions and 
contradictions so that the end user can be shown 
immediately that some of the options would violate natural 

10 tendencies . 

Some of the search patterns or preferences will be 
keyed off of natural interests also such as: social, 
family, political, technological, geographical, 
environmental, educational and so on. Once these 

15 preferences are known, then an advertisement or a proposed 
customized product brochure can be prepared. 

This invention is also enhanced by advances in 
technology occurring in the emerging ubiquitous data world, 
such as new software languages. One exan^le is "Java". 

20 Java is an environment that can be exported to an end users 
platform to run an application which may include graphics, 
moving demonstrations, cartoon like explanations or even 
video. The Java like environment could be used to 
customize with more than name, it can be used to customize 

25 with detailed examples . 

One other opportunity presented to service 
providers is the potential to create new and better ways to 
improve- the environment presented to end users of various 
classes; by remembering what was effective for a sale to 

30 occur. In this way, key elements of a presentation or 
search that have higher success can be put into a higher 
priority or category for further use and therefore more 
rapid development through even more intense feedback due to 
subsequent use. 

35 While this invention can be integrated with 

traditional Internet search engines (such as Yahoo or 
Lycos) , full advantage can be obtained by integrating the 
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invention with an Internet Access Provider. An Internet 
Access Provider can maintain a more complete user database. 
Customers are localized, so individual databases will 
contain fewer users. This allows more database space to be 
5 allocated to each user. In addition, more detailed 
information can be maintained, such as geographical 
location, type of home corrputer system, and any additional 
information the user may choose to provide to the Internet 
Access Provider - 
10 It is anticipated that the Java environment will 

develop so that it too will learn and adapt. As a user 
continues to stop presentations at certain points, scan, 
re-scan, look for f\irther input at certain points, abort a 
negotiation and so on at certain points, then such points 
15 or logic routines could be avoided or alternatives 

considered. The present invention proposes such a dynamic 
and relational preferences methodology in order to more 
rapidly and more effectively couple a user's needs with 
product or service offerings . 
20 It is also recognized that these techniques may be 

applied to an educational environment where, for example, a 
student may be able to have an environment that is aurally 
enhanced, another one that is visually enhanced, another 
one that is textually enhanced and yet another that is 
25 anecdotally as opposed to logically enhanced. There are 
many other opport\mities due to different personal 
proclivities, strengths, skills or disabilities. 

v; Brief Description Of The Drawings 

; The invention will be better understood from the 
30 following detailed description of an advertising machine 
together with reference to the accoinpanying drawings, in 
which : 

Figure 1 is a schematic representation of the 
advertising machine including an associative search engine; 
35 and 

Figure 2 is a schematic representation of the 
advertising machine in combination with an Internet Access 
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Service provider. 

Detailed Description 
Referring to Figure 1, shown is an advertising 
machine, generally referenced by 10, together with a data 
5 processing device 12 and a coinmunications link 14 through 
which the device 12 interacts with the advertising machine 
10. The communications link 14 ma^ be provided by a global 
data network, typically the Internet, and the data 
processing device 12 may be any conventional 

10 hardware /software combination supporting functionality for 
communications over the Internet. Examples of the data 
processing device 12 include a personal computer (PC) or 
Macintosh executing an appropriate browser application, 
such as, Netscape Navigator which functions as an interface 

15 to the World Wide Web (WWW) of the Internet. Functionality 
provided by the advertising machine 10 may be implemented 
using an appropriately programmed conventional data 
processing server platform. 

The advertising machine 10, in this particular 

20 embodiment, comprises a database search engine 16 and an 

associative search engine 18 which may access a database 20 
having contextual data 22 and product data 24. The 
database search engine 18 is conventional technology, an 
exaiiple of which is the OpenText engine that provides 

25 searches based on sx±>ject, strings, boolean, text, etc. 
Such input search arguments may be received from an end 
user via the data processing device 12 and data link 14 
and, ac5cordingly, the database search engine 16 effects a 
search of the contextual data 22 in the database 20 and 

30 returns results of the seeurch to the end user, as a page 
displayed on the device 12 . The contextual database 
typically contains information relating to the Internet, 
for instance, keywords associated with respective WWW site 
locations. 

35 The associative search engine 18, in accordance 

with the present invention ,"^may conta±n---^ul^^ 
algorithms or non-precise techniques, such as, fuzzy logic 
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that can correlate a search argument derived from the user 
and changes in the argument during a single session, to 
particular product data within the product datc±>ase 24. 
The associative search engine 18 selects the most logical 
5 product from its available data 24 and then provides an 

advertisement insert that is added to the end user's search 
page, in an attempt to present the.:.end user with the 
product that is closest to the need as determined by the 
associative search engine 18 of the selling machine 10. 
10 In operation, for example, the process effected 

when an end user at the device 12 accesses the advertising 
machine 10 is as follows. 

1) The end user device 12 sends a search request 
outlining the search argument to the database search engine 

15 16. 

2) The search engine 16, having carried out a 
traditional search of Internet related information in the 
contextual data 22, passes the argument and results of the 
its search to the associative search engine 18 which then 

20 looks for a match in the product data 24 of the database 
20 . The associative search engine 18 may determine a 
logical product fit to the initial search argiiment, or it 
may create a logical tree analysis of possible product fits 
and selects a probable best product for an advertisement 

25 window to be displayed with the search results. 

3) The associative engine 18 passes the data of the 
selected product to the search engine 16 which in turn 
provides the results of the search against the given 
argument together with the initial product advertisement to 

30 the device 12 for displaying to the end user. 

4) The end user refines his or her search by either 
clicking on a displayed result or refining their search 
through additional arguments or search criteria. 

5) The associative search engine 18 cind the database 
35 search engine 16 again work together in providing refined 

data as in (2) above. In the case of the end user clicl<^in 
on (i.e., selecting) a specific search result, the 
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associative search engine 18 further refines its logical 
tree strategy and selects the probcible best fit product and 
generates an advertisement. 

6) The end user search results advertisement window 

5 is continually updated on each selection or refinement 

using a technology such as Java providing the end user with 
a continually updated product advertisement that is 
considered to be most relevant (best fit) at that point in 
the search. In addition, failure of the end user to click 

10 on the advertisement is used as a criterion in the logical 
tree in providing the appropriate advertisement. 

Once the end user clicks on (selects) the^ 
advercisement displayed on the device 12, an appropriace 
message is sent to the advertising machine 10 and, in 

15 particular, to the associative search engine 18 which may 
automatically connect the end user to the seller of the 
product, for instance, by forwarding the browser of the end 
user device 12 to the WWW site address of the seller. In 
the product data 24 for this seller, the associative search 

20 engine may record that this transaction occurred, in order 
that a toll for bringing a buyer and seller together may be 
extracted. 

Moreover, user profile data may be maintained^-^qn 
end user device 12 and accessed by the associative searchX 

25 engine 18. The profile data contains, for example, end \ 
user preferences and previous search arguments which may be 
used to augment the individual search arguments received 
with th^ search request to select a best fit product 
advertisement. The associative search engine 18 retrieves 

30 and updates the profile data on the device 12, using 

appropriate messages exchanged over the communications link 
14. For example, the search arguments from the current 
search session may be added to the user profile data. 
— Turning to the system illustrated in Figure 2, the 

35 advertising machine 30 (similar to the machine 10 in Figure 
1) is integrated as part of the functionality embodied at 
an Internet access provider equipment site 32 which 
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typically includes a telephone network terminating 
equipment 34, a router 36 through which TCP/IP packets are 
transmitted to and received from the Internet, and a server 
38 which in general controls operation and couples data 
calls terminated by equipment 34 to router 36. The link 39 
represents a data call establisKeH' through the telephone..^ 
network to the access provider sit^ 32. 

y'"^ The associative search engine 40 of machine 30 
-contains software algorithms or non-precise techniques, 
such as, fuzzy logic that correlates a search argument 
derived from the user and changes in the argument during a 
single session with the product database 42 whereby the 
most logical product from its available list may be 
selected- It then provides an advertisement insert that is 
15 added to the end user's search page in an attempt to offer 
the end user with the product that is closest to thejieed-.^ 
as determined by the^jtssociative^^^earch^^ — 

^ " " TRe^'access provider site 32, incorporating the 

advertising machine 30, is the sole channel available to j 
20 the end user for accessing the Internet. When an end user 1 
carries out a search using the search engine 44 and clicks ' 
on (selects) a specific result or chooses an alternate 
information site address, the information is passed to the 
associative search engine 40 of that access provider 32. 
25 Thus, not only the page with the search results but also 
the home page of the access provider can be updated with 
the appropriate advertisement which is selected by the 
associative search engine 40 from the product database 42. 
In addition, since the data processing device 12 of the end 
30 user is connected through the access provider site 32 for 
all destinations within the Internet, a comprehensive user 
profile database 48 may be maintained by the associative 
search engine 40, about the end users preferences and 
previous search arguments which may be used to augment the 
35 individual search argument received with the search request 
to select a best fit product advertisement. 

In operation, for example, the process effected 
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when an end user at the device 12 accesses the Internet 
through access provider site 32 is as follows. 

1) The end users access the search engine 44, 
provided as a basic service by the access provider, and 

5 requests a search outlining the search argument. 

2) The search engine 44 passes the argument and 
results of its search in database ,46 to the associative 
search engine 40 which looks for a match in the product 
datcibase 42 determining a logical product fit to the 

10 initial search argument. The associative search engine 40 
creates a logical tree analysis of possible product fits, 
and selects or creates a probable best product 
advertisement for the advertisement window on the search 
results. In this case, the associative seaurch engine 40 

15 also can utilize the maintained profile on the end user 

from past search sessions and/or historical data gathered 
on their buying habits, in the product selection 
processing. The associative search engine correlates the 
user's identity to data in the user profile database 48 

20 which it maintains and updates with data (e.g., search 
argument received with search request) from the current 
search ^ses^sion-x— ^ ~ ' 

3) The search engine 44 provides the end user with 
the results of the search against the given argument 

25 including the initial product advertisement from the 
associative secirch engine 40. The results and 
advertisement are displayed by end user device 12. 

: The. end user refines his/her search by either 
clicking on a result, or refining their search through 

30 additional arguments or search criteria. 

5) The associative search engine 40 and the database 

search engine 44 again work together in providing refined 
data as in (2) above. In the case of the end user clicking 
on (selecting) a specific search result the associative 

35 search engine 40 further refines its logical tree strategy 
and selects the probable best fit product and generates an 
advertisement . 
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6) The end user device 12 search results 
advertisement window is continually updated on each 
selection or refinement using a technology such as Java, 
providing the end user with a continually updated product 

5 advertisement that is considered to be most relevant (best 
fit) at that point in the search. In addition, failure of 
the end user to click on the adver,tisement is used as a 
criterion in the logical tree in providing the appropriate 
advertisement. The access provider's home page sent to the 
10 end user can also contain a specialized advertisement 
constructed from the end user's profile data (e.g., 
searches and/or buying habits) . 

7) Once the end user is led to click on the 
advertisement, the associative search engine 40 of the 

15 selling machine 30 takes control and connects the potential 
buyer to the WWW site of the seller of the product, thereby 
exacting a toll for the transaction of bringing a buyer and 
seller together. 

Those skilled in the art will recognize that 

20 various modifications and changes could be made to the 
invention without departing from the spirit and scope 
thereof. It should therefore be understood that the claims 
are not to be considered as being limited to the precise 
embodiments of the selling machine set forth above, in the 

25 absence of specific limitations directed to each 
embodiment . 
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WE CLAIM: 

1. A method of providing advertisemencs to a user 

5 searching for desired information within a data network, 
comprising the steps of: 

receiving, from the user,, a search request 
including a search argument corresponding to the desired 
information ; 

10 searching, based upon the received search 

argument, a first datc±>ase having data network related 
information to generate seaxch results; 

correlating the received search argument to a 
particular advertisement in a second database having 
15 advertisement related information; and 

providing the search results together with the 
particular advertisement to the user. 

20 2. A method as claimed in claim 1, wherein the step 

of correlating the received search argument to the 
particular advertisement including selecting the particular 
advertisement based on the received search argument and 
user profile data. 

25 

3. A method as claimed in claim 2, wherein the user 
profile data includes previously received search arguments. 

30 

4. A method as claimed in claim 3, wherein the user 
profile data includes selections of the user from previous 
search results. 

35 

5. A method as claimed in claim 4, wherein the user 
profile data includes user specified preferences. 
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6. A method as claimed in claim 1, wherein the step 

of providing the search results and the particular 
5 advertisement to the user includes displaying the search 
results as a page on a data processing device and the 
particular advertisement as an insert on the page. 



10 7. A method of searching for desired information 

within a data network, comprising the steps of: 

receiving, from a user, a search request including 
a search argument corresponding to the desired information; 

searching, based upon the received search argument 
15 and user profile data, a database of information to 
generate a secirch result; and 

providing the search results to the user. 

20 8. A method as claimed in claim 7, wherein searching 

the database includes correlating, as a function of a fuzzy 
logic algorithm, the received search argument and user 
profile data to particular information in the database, and 
providing the particular information as the search results. 

25 

9 . A system for providing advertisements to a user 

searching for desired information within a data network, 
conprising: 

30 means for receiving, from the user, a search 

request including a search argxunent corresponding to the 
desired information; 

means for searching, based upon the received 
search argxament, a first database having data network 
35 related information to generate search results; 

means for correlating the received search argument 
to a particular advertisement in a second database having 
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advertisement related information; and 

means for providing the search results together 
with the particular advertisement to the user. 



10. A system for searching for desired information 

within a data network, comprising;: 

means for receiving, from a user, a search request 

including a search argument corresponding to the desired 
10 informations- 
means for searching, based upon the received 

search argument and user profile data, a database of 

information to generate a search result; and 

means for providing the search results to the 

15 user. 
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